fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  4. int main () { GG;
  5. string s;	cin>>s;
  6. int n=s.size(),er=0,openb=0;
  7. vector<int>v(5);
  8. for(int i=0;i<n;i++)
  9. {	if(s[i]=='(')	  v[1]++;
  10. 	else if(s[i]=='{') v[2]++;
  11. 	else if(s[i]=='[') v[3]++;
  12. 	else if(s[i]=='<') v[4]++;
  13.  
  14. 	else if(s[i]==')')
  15. 	{	if(v[1]>0) v[1]--;
  16. 		else er++;
  17. 	}
  18. 	else if(s[i]=='}')
  19. 	{	if(v[2]>0) v[2]--;
  20. 		else er++;
  21. 	}
  22. 	else if(s[i]==']')
  23. 	{	if(v[3]>0) v[3]--;
  24. 		else er++;
  25.  
  26. 	}
  27. 	else if(s[i]=='>')
  28. 	{	if(v[4]>0) v[4]--;
  29. 		else er++;
  30. 	}
  31. }
  32. openb=v[1]+v[2]+v[3]+v[4];
  33.  
  34. if(openb==er)	 cout<<er<<"\n";
  35. else		 cout<<"Impossible\n";
  36. return 0;}
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
<}){}[
stdout
copy 
2
https://ideone.com/qdFdWj
language:
C++ (gcc 8.3)
created:
16 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!